/**
 * @program: leetcode461
 * @author: JCM
 * @create: 2022-11-18 22:12
 * @description:
 **/
public class leetCode461 {
    public static void main(String[] args) {
        int x = 1;
        int y = 4;
        int ret = hammingDistance(x,y);
        System.out.println(ret);
    }

    private static int hammingDistance(int x, int y) {
        //需要找到二进制中 同一个位置上而 数值不同的 数字个数
        // 使用 异或 可以直接筛选出来符合条件的值
        x = x^y;
        int ans = 0;
        while(x > 0) {
            if(x % 2 != 0) {
                ans++;
            }
            x/=2;
        }
        return ans;
    }
}
